Amalgamating knowledge bases, III: Algorithms, data structures and query processing
نویسندگان
چکیده
منابع مشابه
Amalgamating Knowledge Bases, III: Algorithms, Data Structures, and Query Processing
Integrating knowledge from multiple sources is an important aspect of automated reasoning systems. In the rst part of this series of papers, we presented a uniform declarative framework, based on annotated logics, for amalgamating multiple knowledge bases when these knowledge bases (possibly) contain inconsistencies, uncertainties, and non-monotonic modes of negation. We showed that annotated l...
متن کاملQuery Processing for Knowledge Bases Using Join
This paper addresses the problem of physical query processing for large object-oriented, temporal knowledge bases. The major tasks being investigated are how to generate the space of all possible execution plans for a given knowledge base query and how to traverse this space in order to choose an eecient execution plan. The results of this work include: (a) the formulation of a set of access le...
متن کاملAmalgamating Knowledge Bases, II: Distributed Mediators
Integrating knowledge from multiple sources is an important aspect of automated reasoning systems. In 23], we presented a uniform declarative and operational framework, based on annotated logics, for amalgamating multiple knowledge bases and data structures (e.g. relational, object-oriented, spatial , and temporal structures) when these knowledge bases (possibly) contain inconsistencies, uncert...
متن کاملEfficient Query Processing with Compiled Knowledge Bases
The goal of knowledge compilation is to enable fast queries. Prior approaches had the goal of small (i.e., polynomial in the size of the initial knowledge bases) compiled knowledge bases. Typically, query-response time is linear, so that the efficiency of querying the compiled knowledge base depends on its size. In this paper, a target for knowledge compilation called the ri-trie is introduced;...
متن کاملArchimedesOne: Query Processing over Probabilistic Knowledge Bases
Knowledge bases are becoming increasingly important in structuring and representing information from the web. Meanwhile, webscale information poses significant scalability and quality challenges to knowledge base systems. To address these challenges, we develop a probabilistic knowledge base system, ARCHIMEDESONE, by scaling up the knowledge expansion and statistical inference algorithms. We de...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Logic Programming
سال: 1996
ISSN: 0743-1066
DOI: 10.1016/0743-1066(95)00148-4